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Method and device for improving the transmission efficiency in 
a communication system with a layered protocol stack 



5 Technical field of the invention 



The present invention relates to a method for improving the transmission 
efficiency In a communication system with a layered protocol stack, wherein 
data packets are processed on an upper protocol layer and are forwarded to a 
10 lower protocol layer controlling the transmission and wherein transm.ss.ons are 
performed with a channel access delay. Devices and software programs 
embodying the invention are also described. 



15 Background 

A communication system is generally specified using a layered approach. A 
layer either corresponds to a protocol or can be partitioned into two or more 
sub-layers corresponding to a protocol each. Every protocol has specific 
20 responsibilities for the handling of information which is performed by a specific 
set of functions and services for the protocol. A central idea behind dividing the 
functionality between protocols is to achieve a more understandable model of 
the system and hide details in the different protocols to higher layers in the 
protocol stack. 

25 

An example of a mobile communication system in which layers are subdivided 
into sub-layers or protocols Is a WCDWIA (Wideband Code Division Multiple 
Access) system according to 3GPP (a* Generation Partnership Project) 
specifications. In this system, the data link layer is subdivided into the protocols 
30 PDCP (Packet Data Convergence Protocol), BMC (Broadcast/Multicast 
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Control). RLC (Radio Link Control) and MAC (Medium Access Control) as 
described in 3Q TS 25.301 V 3.4.0 (3* Generation Partnership Project). 

information units denoted as primitives are exchanged between different 
5 protocol layers to communicate with each other. The primitives are used m 

message sequence diagrams to illustrate the functional spirt between the layers 
and how the protocols interact with each other when a specific high level 
function Is executed. A description of common irrterlayer service primitives and 
the interactions of different protocol layers can befound forthe above protocols 
10 in 3QTS 25.303 V 3.3.0. 

One example of a high level function is transmitting data between applications 
using a random access channel. To perform this function several protocols are 
involved. A random access channel (RACH) is a well-known concept for 
1 5 communication systems. Several users can transmit data on a RACH 
independent of each other which results in a risk of collision between 
transmissions from orto different users. In orderto reduce the probability of 
collisions and increase the probabiltty of successful transmissions on a RACH 
certain transmission rules are specified, especially watting times delaying the 
20 transmission of data. One example of a waiting time is called a "back-off time- 
since the user backs off from transmitting any information on the RACH for an 
interval of time. Waiting times can vary in their length depending on control 
parameters which are selected for example according to the number of users 
that use the RACH. i.e. the system load, or the interference level for a radio 
25 channel. 

Generally, the protocol controlling the transmissions does not indicate the 
duration of a channel access delay to other protocols which are thus unaware of 
how much delay is Introduced before the transmission starts on the RACH. In a 
30 communication system according to 3QPP specifications, the control of random 
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access transmissions is executed in the Medium Access Control (MAC) protocol 
as described in 3G TS 25.321 V3.3.0. 

The channel access delay introduced before a transmission is started on a 
channel can vary considerably. This is a problem if the data transmitted on a 
channel originates from a protocol comprising timers, for example an ARQ 
(Automattc Repeat Request) protocol that includes retransmission timers. It is 
difficult to set proper expiry values on such timers due to the large variance of 
the delay introduced by the protocol layer controlling the transmission. A tartar 
value can for example be set too large according to some worst case delay, 
resulting in a slower retransmission time than necessary or according to a value 
which is too small with a risk that the timer expires and an unnecessary 
retransmission is performed. 

15 Furthermore, new data will often become available for transmission in the user 
equipment or a radio base station, e.g. in the RLC protocol, while the protocol 
controlling transmissions, e.g. MAC, is delaying a transmission of previous data. 
The additional data is sometimes time critical while the transmission of previous 
data is less urgent. When new data is ready for transmission on a higher layer. 
20 e g on the RLC protocol during a RACH procedure, it Is not handled by the 

lower protocol, e.g. MAC, until the transmission procedure for the previous data 
has ended, i.e. when the data is transmitted on the physical layer. For example 
if an SMS (Short Message Service) message Is sent on the RACH this will delay 
higher priority data such as a caB set-u P message until the RACH procedure for 
25 the SMS message Is finished in the MAC protocol. 



Summary and description of the Invention 
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It is an object of the present invention to obviate the above disadvantages and 
provide methods which improve the control of channel access delays and the 
efficiency of data transmissions in a communication system. 

According to the invention, the method described in claim 1 is performed. An 
attemative or supplementary embodiment is described in claim 3- Furthermore, 
the invention is embodied in devices and program units as described in cla.ms 
14 and 16. Advantageous embodiments are described in the dependent cla.ms. 



The proposed method is performed in a communication system with a iayered 
protocoi stack. Data packets are processed on an upper protocol layer and sa.d 
processing is performed according to at least one timer of the upper protocol 
layer The data packets are forwarded to a lower protocol layer for transrn.ss.on 

15 on a channel, wherein said transmission is controlled by the lower protocol 

layer Additionally, the protocol stack can comprise one or more further layers, 
e g a physical layer below the lower layer, the physical layer executing the 
transmissions, or a layer executing applications. The transmission is performed 
with variable channel access delays which are caused for example by the 

20 control procedures or external conditions. 

According to the invention, the start of a transmission is detected by the lower 
protocol layer. Generally an event, especially the sending of a primitive from the 
lower protocol layer to a physical layer, initiates the transmission on the 
25 channel. If the period of time between event and transmission is defined, rt Is 
often preferable to perform the detection of said event. When the start of the 
transmission is detected, the upper protocol layer is notified by the lower 
protocol layer of the starting time. At least one timer of the upper protocol layer 
is synchronized according to the notification. Especially, the notification can be 
30 sent at the start of the transmission and the timers can be started when the 
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notification is received. If the transmission is started with an offset from a 
detected event, timers can be corrected by the offset. 

The proposed method ailows to set timers according to actual transmission 
times and remove the influence of variable channel access delays, in «* way 
the precision of the timing and the control of the delays is significantly enhanced 
and the efficiency of transmissions can be considerably improved. 

The method is especially suitable for a timer which models a round trip time or a 
back-off time because the performance of the communication system is 
sensitive to the correct setting of these timers. It is possible that more than one 
corresponding timer is synchronized in this way. 



15 



20 



In a further method for improving the transmission efficiency In a communication 
system with a layered protocol stack, data packets are also processed on an 
upper protocol layer and are forwarded to a lower protocol layer controlling the 
transmission on a channel. Transmissions are performed with a channel access 
delay and the upper or the lower layer performs a scheduling of data packets 
before the transmission. In the scheduling, data packets are reordered or 
priorities are attributed to data packets wherein the priorities determine wh.ch 
data packets are transmitted with preference. 

Afer the scheduling of the data packets is performed, channel access delays 
25 can occur. A channel access delay is detected on the lower layer. If necessary, 
the upper layer can be notified of the length or end of the channel access delay, 
e g by a corresponding primitive. A check is performed whether additional data 
packets are ready for forwarding to the lower layer at or before the end of the 
channel access delay. The check can be performed for example by the upper 
30 layer or by the lower layer, especially if the latter performs the scheduling. If the 
traffic situation has changed, i.e. if additional data packets are ready for 
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warding or transmission at orbefore the end of the channel access delay. 

performed, i.e. the data packets are rescheduied for transm,ss,on on *. 
channel If the iower layer performs the scheduiing, the data packets or 

*i. purpose. My. the data packets are transmitted according to the 

rescheduling. 

The proposed method avoids a blocking of time critical traffic by data packets 
wnlcn W ere scheduled for transmission at an earlier time. A repeated 
res cheduilng is possible, especiaily in the case of any subset channel 

*4- drably, the rescheduHng is performed as dose as poss,b«e 
before the transmission of data packets on a channe, The minimum penod 
wnich is aliowable between the start of the rescheduling and the start of the 

Z data packets for transmission, which is determined by the process^ speed 
of the device performing the transmission. 



20 



,„ a pref erab.e embodiment of the method, the scheduiing is performed o„ the 
,owe layer, in this case, a notion can be sent f*>r« the lower ,ayer to , 
upper iaU requesting a transfer of additiona. data packets or ,nformat,on about 
the additiona. data packets. The upper layer transfers the informal or 
addrtional data packets to the lower layer in reply to the request. In an 
alternative embodiment, the lower .ayer can access a memory wh,ch stores 
25 corresponding information from the upper layer. 

Aftemativeiy. the scheduling is performed on the upper iayer. In this case , a 
.notification of the cnanne. access delay by the lower iayer initiates the further 
scheduiing. The notification can Include the iength or end of the channel access 
30 delay. 
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Preferably protocols for an improved control of the delay in a communication 
system embody both the above methods for synchronizing timers and 

rescheduling data. 

5 For the above methods, a notification is preferably sent at the start of a 
transmission or the end of a delay, especially V the duration of a delay » 
arbitrary. This allows a simple embodiment of the proposed methods. 
Alternatively, the notification can comprise a length of a delay before a 
transmission is started if the length is defined when the notification is sent. Th.s 

10 allows an increased processing time, e.g. for the scheduling of data packets. 

A totai channel access de.ay can comprise two or more separate components 
which are determined by different parameters or conditions, e.g. a random .mtial 
delay and an access delay. It Is often advantageous to perform a notiftcabon 
15 between the components, especially if the duration of the second component ,s 
arbitrary. 

When the length of a component of the channel access delay is arbitrary, e.g. 
determined by a random parameter or external parameters which are not 
20 controlled by the communication system, a suitable time for a scheduling or 
rescheduling is before the arbitrary delay component to ensure sufhcent 

processing time. 

Preferably, a scheduling process is finished immediately before the scheduled 
25 data packets are transmitted, I.e. the delay between the scheduling procedure 
and the physical transmission is minimized. 

The notification is preferably a primitive which can also be part of a 
communication procedure consisting of two or more primitives. Informal 
30 between different protocols can also be exchanged in other ways, for example 
using shared memories by two or more protocols. 
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The proposed method is especial suitable tor a tower protoco. fcye wh,ch ,s 
access control sublayer of a data .Ink .ayer, e.g. acoo^g to 3GPP 

5 of a data link layer. 

The method is preferable if large variations in the channel access delay are 
possible. is especiaily the case if the transmission is performed on a 
channe. which can be shared by several users and/or data flows 
n o transmission attempts may be unsuccessful due to 

m echani S rns to avoid access coiiisions introduce vanab e defc ys . »£. are 
a Random Access Channel (RACH) or a Common Packet Channe (CPCH).n 
the upw from a user equipment to a base station. A CPCH is defned ,n the 
3QPP specifications for data packet transmission on a channel shared by , 
15 several users. The method is also applicable for down-link channels from a 
base stamen to user equipment, e.g. on a FACH (Forward Access 
on a Downlink Shared Channel (DSCH) on which delays can vary due to trafftc 

queuing. 

20 According to the invention, a device in a communication system is adapted* 
pLnn!t,eastoneoftheabov e method 8 .Thede^e.sforexamp,eanetwo* 

node like a radio base station for providing wireless access of user equipment 
to the communication system or a controller of a base station. The device can 
a ,so be a user equipment like a mobile phone, a personal digital assistant or a 
25 laptop computer. 

The proposed method can especially be embodied by a program unit on a data 
carrier or loadable into a device, e.g. a radio base station or user equipment, ,n 
a communication system, the unit comprising code for performing the steps of at 
30 least one of the above-described methods . 
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The foregoing and other objects, features and advantages of the present 
invention will become more apparent in the following detailed description of 
preferred embodiments as Illustrated in the accompanying drawmgs. 



Brief description of the drawings 
10 Fig.1 shows a schematic view of devices in a communication system with 

different protocol layers. 
Fig. 2 shows the radio interface protocol architecture in a communication 

system in the state of the art. 
Fig. 3 shows a random access transmission sequence In a communication 
1 5 system in the state of the art. 

Fig. 4 shows a random access channel transmission control procedure in the 

state of the art. 

Bg. 5 shows a schematic random access control procedure according to the 
invention. 

20 Fig. 6 shows a random access transmission sequence according to the 

invention. 

Fig. 7 shows a detailed random access channel transmission control procedure 
according to the Invention. 



25 



30 



Detailed description of preferred embodiments of the invention 

In figure 1 . devices in a mobile communication system are schematically 
depicted. A mobile communication system comprises radio base stations BS 
which provide access to user equipment UE by wireless connections WL and a 
core network interconnecting the base stations BS and providing connects to 
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further communication systems. Both user equipment UE and bases stat.ons 
BS are provided with one or more transmitters and receivers, generally 
combined into transceivers, to send and receive data on a wireless connection 
WL Connections CO of one or several radio base stations BS to the core 
5 network are usually established via a controller, e.g. a radio network controller 
(BNC) which is not shown to simplify the drawing. 

On every connection CO, WL, a protocol stack with layers corresponding to 
each other in the connected devices is defined. As indicated, not all upper 
1 o layers need to be terminated in adjacent devices as information on said layers 
can be relayed to further devices. On the wireless connection WL. the protocol 
stack consists of five layers L1 - LB. The data transmission is performed on the 
physical layer L1 . The transmission is controlled by the data link layer 12. Above 
the data link layer L2, the communication system in the example comprises a 
1 5 network layer L3 for radio resource control, a transport layer L4 and an 

application layer L5 for performing applications. Lower layers provide services 
to higher layers while details how the execution of the services is performed are 
generally not provided to the higher layers. The services are preferably 
executed by software programs run in a processing system of the base station 
20 and user equipment, respectively. Typically, a different protocol stack PS' js 
used for the transmission of data over the connection CO to the core network. 
Generally, information from several radio connections WL Is multiplexed on a 
single connection CO to the core network. 



25 



Figure 2 shows an example of subdivided layers in a communication system 
with a layered protocol structure as described in 3* Generation Partnership 
Project specification 3G TS 25.301. Embodiments of the invention are 
described using this system as an example although the invention is not 
30 restricted to a WCDMA system and can be applied to any communication 

system with a layered protocol stack if the system has channel access delays 
EED 100080-ATO 2000-07-03 
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and timers controlling the transmission or performs a scheduling of data 
packets. 

in figure 2. the data Ink layer L2 between the physical layer L1 and the network 
(ay er L3 with the radio resource control RRC is subdivided and composes the 
protocols PDCP. BMC and MAC. Higher layers control the fur.ctiona.ity m lower 
layers as indicated by lines. The functionality of some layers, e.g. PDCP, » only 
attributed to selected connections, in the protocols PDCP and RLC (rad.o ink 
control), separate function entities are attributed to different connections. As 
indicated by the ova. shapes, interfaces allow a redistribution of informal 
between connections on the different layers. 

The protocol RLC is an ARQ (Automatic Repeat Request) protocoi and a further 
sU b-layer of the data link layer L2. Timers are part of the ARQ functionality and 
are started when RLC packet data units are transferred to the MAC protocol 
,ayer for further transfer to the physical layer. Since the delay introduced by 
MAC between the reception and further transfer of packet data units can vary 
considerably, it Is impossibte to set the timers in RLC to optima] values. The 
delay introduced before transmission on a channel can also depend on external 
, parameters. For example, RACH load control parameters like the persistence 
value in a communication system according to 3GPP specifications are 
broadcast by the radio network nodes, e.g. base stations, to adapt delays to the 
present interference level or to the present load of the communication system 
and avoid congestion. 



25 



30 



Figure 3 shows service primitives sent between the involved protocols when 
RLC packet data units are transmitted from a user equipment on the random 
access channel in a WCDMA system in the state of the art- Details of the 
depicted primitives, messages and interfaces are described in 3G TS 25.303. 
The wireless connection between user equipment UE and base stahon BS is 
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performed over the interface 18 Uu while the connection between base station 
and the controller BNC corresponds to the interface 1 9 lub. The part left of the 
interface Uu in figure 3 describes the handling of data within the user 
equipment. 

For the initiation of a transmission between the user equipment and a base 
station, upper layers at tirst perform a configuration of lower protocol layers by 
corresponding primitives 20, 21 . Then, the primitive 22 "MAC-Data-Req" 
transfers data packets for transmission from the RLC protocol to the MAC 
protocol. Furthermore, the time of sending primitive 22 "MAC-Data-Req" is used 
in the state of the art to start timers within RLC although the transmission on the 
Uu interface 18 is not started until a message 30 "RACH Data". Before message 
30. an initial back-off time 24 elapses. A further delay 25 is due to the channel 
access attempts that are performed repeatedly with increasing power until a 
successful reception of a transmission header is confirmed by the radio base 
station BS with an acknowledgement 28. Still lurther delays may be caused by 
one or more subsequent back-off times 26 with corresponding access delays 27 
rf the first access attempt was unsuccessful, e.g. rejected by a negative 
acknowledgement 29. As a result, typical total channel access delays between 
the primitive "MAC-Data-Req" 22 and the transmission of the packet data units 
on the RACH from the user equipment to the radio base station with the 
message 30 -RACH Data* can vaiy between 1 0ms and 1 .5s with even higher 
values possible in congested situations. 



25 



Figure 4 shows the corresponding flow chart for the transmission control 
procedure in the MAC protocol as described In detail in 3G TS 25.321 . After 
configuration 40. checks 41 are performed by the MAC protocol whether data 
packets are ready for transmission. If this is the case, a scheduling according to 
30 the priority of the data packets is performed in step 42. Furthermore, a variable 
access back-off delay is enabled by assigning a constant P, to data packets or 
EED 100080-ATO 200(H>7-03 
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groups of data packets i in step 43. A loop 44 is entered which delays the 
channel access tor a random time to avoid access collisions. To accompLsh a 
statistical distribution of accesses, a random number is calculated and 
compared to the constant Pi attributed to a data packet or group of data 
packets Loop 44 which corresponds to the initial back-off time is ended when 
the random number is smaller than or equal to constant P, while else a further 
random draw is performed after a waiting period. By transmitting a message to 
initiate an update 45 to change allowed ranges for the constant P, the network 
is able to control the load on the random access channel. 

After the initial back-off delay, access attempts are performed as described with 
respect to figure 3. In case of a successfu! attempt, the data is forwarded to the 
physical layer for transmission to the base station in step 50. Else loop 44 .s 
again entered after a waiting time 46, 48- Different lengths of the waiting time 
46. 48 can be specified if the user equipment can distinguish different reasons 
for an unsuccessful access. A counter M ensures an error handling if a 
specified number of access attempts was unsuccessful. 



;0 The proposed methods comprise two basic parts which are both depicted ,n 
figure 5. In a first part, different protocol layers within a user equipment are 
synchronized so that timers are not started too eariy or late when a transm.ss.on 
of data is delayed. The start of the timers is synchronized with the actual 
transmission of data on a channel, e.g. a random access channel. The 

25 corresponding communication system includes a first protocol, e.g. RLC, wrth 
timers determining the processing of data by the first protocol. Other protocols. 
B g MAC. add delays before protocol data units generated by the first protocol 
are transmitted on a physical channel In the communication system. The start of 
timers in the first protocol Is synchronized with the event that the data is 

30 transmitted on the physical channel. 
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Said first part improves the interlayer communication, for examp.e between the 
physical layer, MAC and RLC in a user equipment. It enab.es higher .aye* to 
consider delays caused by lower layers, e.g. allows to MAC and BLC to react to 
changes in the random access delay. The indication to start timers -s performed 
upon successful channel access which avoids variations and inaccuraces 
caused by the delays, e.g. in a random access procedure. 

,n a second part, a rescheduling of data ready for transmission on a channel is 
performed when additional data becomes available. The corresponding 
communication system includes a protocol, e.g. MAC. that performs the 
scheduling of data units for transmission. If transmissions on the channel are 
delayed, e.g. due to access attempt delays or back-off times, reschedule of 
additionally received data is performed by said protocol before previously 
received data is transmitted. The second part enables the protocol to perform 
rescheduling especially during a random access control procedure when the 
traffic situation has cnanged. 

Both parts are illustrated in the schematic block diagram of figure 5 which 
comprises components of a typical random access procedure for a user 
equipment in the protocol controlling the transmission, e.g. in the MAC sub-layer 
of the data link layer. Random access procedures in a mobile communicate 
system typically consist ol several components, all contributing to the total delay 
that packets from higher layer experience during the procedure. Details of the 
access procedure can vary depending on the communication system 
25 considered. 

After data packets are forwarded from a higher layer in the protocol stack in 
step 60 for transmission, an initial back-off delay 64 spreads random access 
attempts in time to minimize the collision probability during the channel access 
30 phase when more than one user equipment uses the same random access 
channel. The length of initial back-off delay 64 is variable following a statistical 
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distribution, e.g. duo to a loop 44 as described above, and parameters 
fencing the iength of the delay can be varying in time. The subsequent 
access attempt delay 65 corresponds to the time required to access .the random 
access channel. For instance in a communication system applying Camer 
5 sense Multiple Access (CSMA), access attempt deiay 65 preferabty 

corresponds to the carrier sense phase, in which the channel is sensed for 
ongoing transmissions from other parties, in a communication system us,ng 
power ramping, access attempt deiay 65 preferably corresponds to the power 
ramping phase. The power ramping adapts the transmission power of user 
1 o equipment to the present channe! conditions and consists of subsequent 

preambie transmission attempts with increasing power. When a suff,aent power 
ievel is reached, i.e. when the preamble is successful received by a rad,o 
base station, the network acknowledges the preamble. The reception of the 
acknowledgement ends the access attempt delay 65. 

When an access attempt during the access attempt delay 65 is successful as 
detected in check 70, the transmtesion 74 of the data on a physical channel ,s 
performed. If the result of check 70 Is that a channel access attempt has failed, 
the protocol falls back into a subsequent back-off delay 66, 68. in figure 5. the 
20 protocol distinguishes different reasons for a failed attempt in further check 71 
and the duration of the subsequent back-off delay 66, 68 depends on the 
reason for the unsuccessful channel access. When the user equipment does 
not receive an acknowledgement from the network confirming a successful 
channe. access, the subsequent access is delayed by a certain amount of fme 
25 as indicated by "Subsequent Backoff Delay 1-66. If a negat.ve 

acknowiedgement as an indication of congestion is returned from the network 
the user equipment uses a .onger "Subsequent Backoff Deiay 2" 68 to ease the 
,oad on the channel. Additional reasons corresponding to further subsequent 
back-off branches are possible. 



30 
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When timers in a higher layer of the communication system are started with 
forwarding step 60, the starting of the timers may differ significantly from the 
time of the physical transmission 74 due the variable and often unpredictable 
lengths of delays 64 - 66. 68. Therefore, it is proposed that the depicted 
5 protocol layer informs a higher protocol layer close to the time of the physical 
transmission 74 in step 72. e.g. by a primitive, when the data is forwarded to the 
physical layer after check 70 indicated a successful access attempt. In th.s way 
it is ensured that the timers are started at the time of transmission. If a 
processing time Is necessary for the data packets between check 70 and 
10 transmission 74. the length of the processing time is constant and can therefore 
be considered in setting timers and it is generally small compared to the delays 
64, 65. 

In one embodiment, the proposed rescheduling 69a is performed after the initial 
1 5 back-off delay 64. The user equipment is not in control of the duration of the 
access attempt delay 65 which is determined as described above by 
transmission conditions or behavior of other users of the communication system 
and therefore generally unpredictable. Implementation reasons can require to 
perform the rescheduling a period of time before transmission 74. For example, 
20 for a communication system according to 3QPP specifications, transmission 74 
is specified to start within a limited period after an acknowledgement by the 
network indicates a successful access attempt. This period is not always 
sufficient for data packet processing. Therefore, a suitable time for the 
rescheduling 69a is before access attempt delay 65 to provide sufficient time for 
25 the user equipment for packet processing like for example channel coding, 
interleaving or cyclic redundancy check calculation. 

However, a rescheduling at any time during the channel access delay, i.e. 
between step 60 and transmission 74, can improve the performance of the 
30 communication system. Examples are rescheduling 69b, 69c which may be 
performed alternatively or in addition to rescheduling 69a. It is possible to 
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reschedule once or more lhan once and at any time during the channel access 
delay It Is preferable to perform a rescheduling as close as possible before 
transmission 74. For a sufficiently high processing speed of the data packets, 
the preferred time of the rescheduling coincides with step 72 immediately before 
5 transmission 74. 

It is possible, that data which is to be transmitted on a physical channel is 
grouped into different access classes. Aocess classes can correspond for 
example to data of users with different subscriptions corresponding to different 
10 quality-of-service classes to which a user is entitled. In this case, parameters 
*hich determine the duration of a delay 64 - 66, 68 can differ between the 
access classes. An improvement of the performance can be achieved by 
allowing a rescheduling between data of different access classes. In other 
situations it may be advantageous to allow a rescheduling only within a current 
1 5 access class or between a subset of access classes. Different rules for a 
rescheduling can apply at different times during the channel access delay. 
Especially, it is possible that a change of the access class is not allowed for a 
rescheduling at step 72 while it is possible for a rescheduling 69a - 69c. 



20 



In a random access transmission sequence according to the proposed 
methods, two new primitives are introduced which are denoted MAC-Re- 
Schedule primitive 100, 104 and MAC-Data-CNF primitive 108. Primitives 100, 
104 MAC-Re-Schedule are used by MAC to request additional data from the 
25 RLC protocol. The primitive can for example be sent after a rescheduling has 
been performed or in order to trigger a rescheduling. The primitive 108 MAC- 
Data-CNF is used by MAC to inform RLC that the random access control 
procedure is finished and the transmission of a set of packets has started. RLC 
uses the reception of primitive 1 08 as trigger to start timers. 



30 
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Figure 6 depicts how the primitives 100, 104. 108 can be used to improve the 
random access procedure in a WCDMA system. After a transmission between 
the user equipment and a base station is initiated and lower protocol layers are 
configured, the primitive 82 "MAC-Data-Req" indicates to the MAC protocol that 
5 one or more RLC protocol data units are ready for transmission. After 

subsequent initial back-off time 84. additional data with higher priority may be 
available on RLC. In a preferred embodiment, MAC has access to information 
on the buffer situation of RLC, for instance by a shared memory area. Based on 
this information, MAC makes a rescheduling decision in which both the data 
1 o packets originally scheduled for transmission and the additional data are 

considered. MAC then informs RLC with the primitive 100 that it has made the 
rescheduling and that RLC shall prepare the data for transmission according to 
the rescheduling. The preparation consists of e.g. setting fields in the header of 
the RLC protocol data unit. When the RLC protocol data units are ready. RLC 
1 5 replies to primitive 1 00 with the data for transmission according to the 

rescheduling in primitive 102 "MAC-Data-Req". Persistence value constants Pi 
assigned to data can be changed after the rescheduling. 

A corresponding dialogue with a further rescheduling can be performed after 
20 any subsequent back-off time 86 with exchange of a further MAC-reschedule 
primitive 1 04 and a further MAC-Data-REQ primitive 1 06. It should be noted that 
the subsequent back-off time 86 can comprise different components, e.g. both 
an initial back-off delay 64 and a subsequent back-off delay 66, 68 as described 
with respect to figure 5. When the MAC protocol layer receives the primitive 89 
25 PHY-Access-CNF indicating the start of the actual transmission, MAC uses the 
MAC-Data-CNF primitive 1 08 to inform RLC to start timers. In this way, 
erroneous timer settings due to the variable back-off times 84. 86 and access 
delays 85, 87 can be avoided because the offset between the primitive 89 PHY- 
Access-CNF and the transmission of the data on the physical channel with the 
30 message 90 RACH data is constant and predefined. 
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It should be noted that a rescheduling is possible at any time between primitive 
82 MAC-Oata-Req and primitive 109 PHY-Data-Req, e.g. initiated by a 
communication procedure with primitives 100, 102. If the device has sufficient 
processing speed to perform the data handling in time for the sending of the 
message 90 BACH data which must, according to 3GPP specifications, be 
performed in a specified interval after reception of the acknowledgement 91 of a 
channel access. H is preferable to perform the scheduling close to sending the 
primitive 109 PHY-Data-Req. For example, primitives 100, 108 could be sent 
almost simultaneously in this case. 

Several alternative embodiments of the invention are possible. Especially, the 
rescheduling can be performed by the RLC protocol. In this case, the primitives 
100. 104 request the rescheduling by the RLC protocol and rescheduled data is 
transmitted with primitives 102, 106. Different alternative options are applicable 
15 for this case: 

. The RLC protocol can send additional data only if the priority is higher than 
that of the previous data. In this case, the MAC protocol queues the previous 
data and forwards the additional data with higher priority. Alternatively, the 
MAC protocol discards the previous data and the RLC protocol marks the 
20 previous data as not sent in the RLC transmission buffer. 

. The RLC protocol can send to the MAC protocol both the additional data and 
the original data with the rescheduled priorities. Then the original data 
packets stored by the MAC protocol are deleted. 



25 



30 



Figure 7 shows an improved RACH transmission control procedure for an 
alternative embodiment compared to the method depicted in figure 6. The MAC 
rescheduling and triggering of RLC timers is amended compared to figure 4 
while the other elements in figure 7 correspond to those in figure 4. After the 
initial back-off delay in loop 1 10. a check 1 12 is performed whether a MAC 
rescheduling Is necessary, e.g. a primitive is sent to RLC to request additional 
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data which is ready for transmission and the reception of a reply with additional 
data in a primitive is waited for. if additional data packets are received, a 
rescheduling 1 14 of the data packets is performed. Additionally, new constants 
P, may be assigned to the data packets in step 1 13 and optionally the 
parameter M can be reset. The MACRe-Schedule primitive is sent in step 115. 
At a defined time with respect to the initiation of the transmission of data 
packets on the physical layer by the primitive PHY-DATA-REQ 1 1 8, preferably 
simultaneously to or immediately before or after the sending of primiuve 118, 
the MAC protocol sends a MAC-Data-CNF primitive 108 in step 116 to the RLC 
protocol. The order of the steps 1 1 3, 1 1 5 and rescheduling 1 14 in the previous 
description can vary, e.g. depending on which protocol performs the scheduling. 
Furthermore, a rescheduling check 112 can be performed at any other time in 
figure 7 between the initial scheduling and the sending of the MAC-Data-CNF 
primitive in step 116. 



15 



The primitives depicted in figures 6, 7 do not necessarily illustrate a single 
transfer of information but can also correspond to a communication procedure 
instead. A depicted primitive can represent an exchange of information between 
protocols in both directions. Information between protocols can also be 
20 exchanged by access to a memory which is shared by two or more protocols. 
For example, any of the primitives 100, 1 04 MAC-Data-Req, primitives 102, 106 
MAC-Re-Schedule or primitive 108 MAC-Data-CNF can include an exchange of 
information on RLC buffer levels, changes in RLC buffer levels or transport 
channel parameters. In this way, information can be exchanged on. e.g., the 
25 number of data packets which can be transferred. Corresponding information 
exchange between trie protocols is also possible at other times during the 
channel access delay, e.g. triggered by the arrival of additional data at the RLC 
protocol or changes of parameters of the physical channel. 
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RLC timers are very sensitive to changes in round trip time and only with an 
exact value it is possible to configure RLC In an optimum way for RACH 
transmissions. The transmission in the reverse direction, i.e. in the down-link 
from base station to user equipment, Is generally performed on a Forward 

5 Access Channel (FACH). The proposed methods allow to set the RLC timers 
according to the actual transmission time. The RLC round trip time then 
depends only on the variable Forward Access Channel scheduling delay in the 
down-link. In the state of the art it additionally depends on the variable RACH 
access delay in the up-link. Therefore, one of two variable contributions to the 

1 o round trip time is removed and the estimation of the round trip time improved. 

By checking before the channel access whether additional data Is ready for 
transmission, rescheduling of data according to priorities at the moment of 
transmission is possible. This allows to give priority to important RLC packet 
1 5 data units close to the actual transmission time and avoid situations in which 
important traffic is delayed by less important traffic. 

The proposed methods can be used both in a communication system with 
Frequency Division Duplex (FDD) and with Time Division Duplex (TDD). 



20 



The above embodiments admirably achieve the objects of the invention. 
However, it will be appreciated that departures can be made by those skilled in 
the art without departing from the scope of the invention which is limited only by 
25 the claims. 
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Abstract 



In a method for improving the transmission efficiency in a communication 
5 system with a layered protocol stack, data packets are processed on an upper 
protocol layer. Data packets are forwarded to a lower protocol layer for 
transmission and the transmission is performed with variable channel access 
delays. The upper protocol layer is notified by the lower protocol layer when a 
transmission is started to allow a synchronization of timers in the upper protocol 
1 0 layer. If a layer performs a scheduling of data packets for the transmission, a 
rescheduling is performed alternatively or in addition during a channel access 
delay, Devices and software programs embodying the invention are also 



described. 
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Claims 



1 Method for improving the transmission efficiency in a communication system 
5 with a layered protocol stack, wherein data packets are processed on an 
upper protocol layer and said processing is controlled according to at least 
one timer of the upper protocol layer, wherein the data packets are 
forwarded to a lower protocol layer for transmission, wherein said 
transmission is controlled by the lower protocol layer and the transmission is 
1 o performed with variable channel access delays, the method comprising the 
steps of 

- detection of the start of a transmission by the lower protocol layer, 

- notification of the upper protocol layer by the lower protocol layer when a 
transmission is started, 

1 5 - synchronization of at least one timer of the upper protocol layer according 

to the notification. 

2. Method according to claim 1 , wherein the timer models a round trip time or a 
back-off time. 

3. Method for improving the transmission efficiency In a communicat.on system 
with a layered protocol stack, wherein data packets are processed on an 
upper protocol layer and are forwarded to a lower protocol layer controlling 
the transmission, wherein transmissions are performed with a channel 

25 access delay and wherein at least one of said layers performs a scheduling 
of data packets for the transmission, 
characterize d in that 

- a scheduling of first data packets for transmission is performed, 

- a channel access delay is detected on the lower layer, 
30 - a check is performed whether additional data packets are ready for 

forwarding to the lower layer at or before the end of the channel access 
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delay, 

- a further scheduling of the first and additional data packets is performed, 

- the data packets are transmitted according to the further scheduling. 

5 4. Method according to claim 3, wherein the scheduling is performed on the 

upper layer and a notification of the channel access delay by the lower layer 
initiates the further scheduling. 

5. Method according to claim 3, wherein a scheduling is performed on the 
10 lower layer. 

6. Method according to any preceding claim, wherein a notification is sent at 
the start of a transmission or at the end of a delay. 

15 7. Method according to any preceding claim, wherein a total channel access 

delay comprises at least two separate components and a notification is sent 
between the components. 

8. Method according to claim 7, wherein the channel access delay includes a 
20 component of arbitrary length and a notification and/or a scheduling is 

performed before the arbitrary delay component. 

9. Method according to any preceding claim, wherein a scheduling process is 
finished immediately before the scheduled data packets are transmitted. 

25 

10. Method according to any preceding claim, wherein a notification is a 
primitive, 

1 1 .Method according to any preceding claim, wherein the lower protocol layer is 
30 a medium access control sub-layer of a data link layer. 
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12- Method according to any preceding claim, wherein the upper protocol layer 
is a radio link control sub-layer of a data link layer. 

13. Method according to any preceding claim, wherein the transmission is 
performed on a channel which can be shared by several users and/or data 
flows. 

14. Device in a communication system, characterized In that the device 
performs a method according to any of the claims 1 to 13. 

15. Device according to claim 14. wherein the device is a user equipment or a 

network node. 

16. Program unit on a data earner or loadable into a device in a communication 
15 system comprising code for performing the steps of a method according to 

any of the claims 1 to 13. 
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